M-10326 US 
697486 vl 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
APPLICATION FOR PATENT 

5 TECHNIQUES FOR OPERATING NON- VOLATILE MEMORY SYSTEMS 

WITH DATA SECTORS HAVING DIFFERENT 
SIZES THAN THE SIZES OF THE PAGES AND/OR 
BLOCKS OF THE MEMORY 

10 

Inventors: Carlos Gonzalez 
Kevin M. Conley 
Eliyahou Harari 

15 

BACKGROUND OF THE INVENTION 
This invention relates to semiconductor memory systems, particularly to 
non-volatile memory systems, and has application to flash electrically-erasable and 
programmable read-only memories (EEPROMs). 

20 Flash EEPROM systems are being applied to a number of applications, 

particularly when packaged in an enclosed card that is removably connected with a host 
system. Current commercial memory card formats include that of the Personal Computer 
Memory Card International Association (PCMCIA), CompactFlash (CF), 
MultiMediaCard ( MMC ) and Secure Digital (SD). One supplier of these cards is 

25 SanDisk Corporation, assignee of this application. Host systems with which such cards 
are used include personal computers, notebook computers, hand held computing devices, 
cameras, audio reproducing devices, and the like. Flash EEPROM systems are also 
utilized as bulk mass storage embedded in host systems. 

Such non-volatile memory systems include an array of floating-gate 

30 memory cells and a system controller. The controller manages communication with the 
host system and operation of the memory cell array to store and retrieve user data. The 
memory cells are grouped together into blocks of cells, a block of cells being the smallest 
grouping of cells that are simultaneously erasable. Prior to writing data into one or more 
blocks of cells, those blocks of cells are erased. User data are typically transferred 

35 between the host and memory array in sectors. A sector of user data can be any amount 
that is convenient to handle, preferably less than the capacity of the memory block, often 
being equal to the standard disk drive sector size, 512 bytes. In one commercial 
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architecture, the memory system block is sized to store one sector of user data plus 
overhead data, the overhead data including information such as an error correction code 
(ECC) for the user data stored in the block, a history of use of the block, defects and other 
physical information of the memory cell block. Various implementations of this type of 
5 non-volatile memory system are described in the following United States patents and 
pending applications assigned to SanDisk Corporation, each of which is incorporated 
herein in its entirety by this reference: Patents nos. 5,172,338, 5,602,987, 5,315,541, 
5,200,959, 5,270,979, 5,428,621, 5,663,901, 5,532,962, 5,430,859 and 5,712,180, and 
application serial nos. 08/910,947, filed August 7, 1997 and 09/343,328, filed June 30, 
10 1999. 

Another type of non- volatile memory system utilizes a larger size memory 
cell block that each stores multiple pages per block, a page being a minimum unit of data 
that is programmed as part of a single programming operation. One sector of user data, 
along with overhead data related to the user data and the block in which such data is 

15 being stored, are typically included in a page. Yet another specific system that has been 
commercially available from SanDisk Corporation for more than one year from the filing 
date hereof, stores overhead data related to the user data being stored, such as ECC, along 
with the user data in a common sector, while overhead data related to the block in which 
the sector is stored is written as part of a different sector in a different block. An example 

20 of this system is given in patent application serial no. 09/505,555, filed February 17, 
2000, which application is incorporated herein in its entirety by this reference. 

One architecture of the memory cell array conveniently forms a block 
from one or two rows of memory cells that are within a sub-array or other unit of cells 
and which share a common erase gate. United States patents nos. 5,677,872 and 

25 5,712,179 of SanDisk Corporation, which are incorporated herein in their entirety, give 
examples of this architecture. Although it is currently most common to store one bit of 
data in each floating gate cell by defining only two programmed threshold levels, the 
trend is to store more than one bit of data in each cell by establishing more than two 
floating-gate transistor threshold ranges. A memory system that stores two bits of data 

30 per floating gate (four threshold level ranges or states) is currently available, with three 
bits per cell (eight threshold level ranges or states) and four bits per cell (sixteen threshold 
level ranges) being contemplated for future systems. Of course, the number of memory 
cells required to store a sector of data goes down as the number of bits stored in each cell 
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goes up. This trend, combined with a scaling of the array resulting from improvements in 
cell structure and general semiconductor processing, makes it practical to form a memory 
cell block in a segmented portion of a row of cells. The block structure can also be 
formed to enable selection of operation of each of the memory cells in two states (one 
5 data bit per cell) or in some multiple such as four states (two data bits per cell), as 
described in SanDisk Corporation United States patent no. 5,930,167, which is 
incorporated herein in its entirety by this reference. 

Since the programming of data into floating-gate memory cells can take 
significant amounts of time, a large number of memory cells in a row are typically 

10 programmed at the same time. But increases in this parallelism cause increased power 
requirements and potential disturbances of charges of adjacent cells or interaction 
between them. United States patent no. 5,890,192 of SanDisk Corporation, which is 
incorporated herein in its entirety, describes a system that minimizes these effects by 
simultaneously programming multiple chunks of data into different blocks of cells located 

15 in different operational memory cell units (sub-arrays). 

The foregoing referenced patents describe a memory array design wherein 
the individual memory cells are connected between adjacent bit lines in rows that include 
word lines, a "NOR" architecture. A <C NAND" architecture is also commercially popular 
for non-volatile memory arrays, wherein a string of many memory cells are connected 

20 together in series between individual bit lines and a reference potential, rows of cells 
being formed from one cell of each of many such strings. Other specific architectures are 
also suggested in the literature. The foregoing referenced patents also describe the use of 
a type of non- volatile memory cell utilizing one or two floating gates made of a 
conductive material on which a level of electron charge is stored to control the effective 

25 threshold level of the cell. Alternative technologies for storing electrons, useful in 
various memory array architectures, includes those that trap electrons in a dielectric layer 
between two dielectric layers, rather than using conductive floating gates. Additionally, 
the foregoing referenced patents further describe the use of erase gates to which charge is 
removed from the cells' storage elements during an erasure of one or more blocks at a 

30 time. An alternative technique erases electrons from the storage element to the substrate 
as an erase electrode. 
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SUMMARY OF THE INVENTION 
According to one aspect of the present invention, briefly and generally, 
rather than constraining one or some integer number of sectors of user data and 
accompanying overhead data to fill the individual data pages, at least some such sectors 
5 of data are split between two or more pages of memory. In one configuration, one or 
more sectors of user data, along with all the accompanying overhead data, a portion of the 
overhead data or none of the overhead data, are programmed together in one page of the 
memory while other sectors similarly constituted are divided and programmed into two or 
more pages in a manner that effectively utilizes the storage capacity of the pages. In a 

10 another configuration, the individual sectors of user data, with or without at least some 
part of its overhead data, are larger than the capacity of the pages in which they are 
stored, resulting in virtually every such sector being split between two pages. These 
approaches open up many possibilities for efficient use of a particular memory block and 
page architecture with an improved performance that are not possible when the memory 

15 system is constrained to store an integer number of data sectors in each page or block. 
The techniques have applications both in systems where blocks each contain many pages 
and in systems where the individual blocks contain a single page. 

According to another aspect of the present invention, a sector contains 
primarily only user data while overhead data of both that user data and of the block in 

20 which it is written are stored as part of one or more other pages in other block(s) of 
memory cells. This has an advantage of increasing the amount of user data that may be 
stored in a block of a given size, having a particular application to the reading or 
programming of streaming data such as occurs when the content of the data is music, 
other audio, or video information. This technique also has the advantage that different 

25 frequencies of updating the user data and the overhead data may be accommodated 
without the updating of one necessitating the updating of the other. This improves 
system performance, particularly by reducing reading and/or programming times. 
Further, this allows the amount of overhead data that is stored to be independent of the 
size of the pages and blocks in which user data and overhead data are stored in existing 

30 systems. 

In a specific example of a system incorporating both of these aspects of the 
present invention, a memory system having pages designed to store sectors of user data 
and accompanying overhead data are used differently than for which the system has been 
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designed. A number of user data sectors, without most or all of the overhead data, are 
packed into a fewer number of memory pages, and the corresponding overhead data for a 
number of such user data sectors are combined together to form overhead data sectors 
that are stored in other pages of the memory. This has a particular advantage in long 
5 programming operations since the overhead data corresponding to user data sectors being 
written to the non- volatile memory may be accumulated in a faster buffer memory that is 
part of the controller, and then written from the buffer to the non-volatile memory all at 
once. It also increases speed during reading operations, since sectors of overhead data 
corresponding to user data sectors to be read are first read into the faster buffer memory 

10 of the controller. Overhead data that are necessary as part of reading the user data sectors 
can then be read faster from the buffer that they could from the non-volatile memory 
directly. This is a particular advantage with the ECCs of the user data sectors, which may 
be processed directly from the buffer memory as the user data sectors are read. 

Additional aspects, features and advantages of the present 

1 5 invention are included in the following description of its exemplary embodiments, which 
description should be taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic block diagram of a memory system which may be 
operated in accordance with the present invention; 
20 Figure 2 illustrates typical components of a sector of data that is stored in 

present non-volatile memories; 

Figure 3 illustrates one existing way of storing the data of Figure 2; 

Figure 4 illustrates another existing way of storing the data of Figure 2; 

Figure 5 illustrates a further existing way of storing the data of Figure 2; 
25 Figures 6A and 6B illustrate alternate ways of storing the data of Figure 2, 

according to the present invention; 

Figure 7 shows, in more detail, the architecture and use of a specific 
existing commercial memory system; 

Figure 8 shows an example of packing sectors of user data into a block of 
30 the memory across its pages; 

Figure 9 shows an example of the storage of pages of overhead data in a 

block different from that of corresponding user data of Figure 8; 

Figure 10 illustrates and example page of overhead data of Figure 9; 
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Figure 1 1 illustrates a table that is built by the memory system controller 
from data within the overhead data stored in accordance with Figures 8 and 9; 

Figure 12 shows a portion of the architecture of another specific existing 
commercial memory system; and 
5 Figure 13 illustrates an example of packing sectors of user data into blocks 

of the memory system of Figure 12. 

DESCRIPTION OF REPRESENTATIVE EMBODIMENTS 

Figure 1 provides a diagram of the major components of a non- volatile 

10 memory system that are relevant to the present invention. A controller 11 communicates 
with a host system (not shown) over lines 13. The controller 11, illustrated to occupy one 
integrated circuit chip, communicates over lines 1 5 to one or more non-volatile memory 
cell arrays, one such array 17 being illustrated, each of the arrays usually formed on a 
separate integrated circuit chip. The illustrated controller is usually contained on a single 

15 integrated circuit chip, either without a flash EEPROM array (the example shown) or 
with some or all of the system's memory cell array. Even if a memory cell array is 
included on the controller circuit chip, an additional one or more chips that each contain 
only a memory array and associated circuitry will often be included in the system. 

User data is transferred between the controller 1 1 and the memory array 

20 17, in this example, over the lines 15. The memory array is addressed by the controller 
1 1 also, in this example, over the lines 15. The memory system shown in Figure 1 can be 
embedded as part of a host system or packaged into a card, such as a card following one 
of the card standards previously described, or some other standard. In the case of a card, 
the lines 13 terminate in external terminals on the card for mating with a complementary 

25 socket within a host system. Although use of one controller chip and multiple memory 
chips is typical, the trend is, of course, to use fewer separate chips for such a system by 
combining their circuits. An example capacity of one of the illustrated memory chips is 
256 Mbits, thus requiring only two such memory chips, plus the controller chip, to form a 
non-volatile memory system having a data capacity of 64 megabytes. Use of a single 

30 smaller capacity memory chip results in a memory system of lesser capacity, an 8 
megabyte system being a marketable example. Conversely, use of memory chips with a 
higher bit storage density and/or use of more memory array chips in a system will result 
in a higher capacity system. The controller 11 includes a micro-processor or micro- 
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controller 23 connected through controller interface logic 25 to internal memories and 
interfaces with external components. A program memory 27 stores the firmware and 
software accessed by the micro-controller 23 to control the memory system operation to 
read data from the connected memory array(s) and transmit that data to the host, to write 
5 data from the host to the memory chip(s), and to carry out numerous other monitoring and 
controlling functions. The memory 27 can be a volatile re-programmable random-access- 
memory (RAM), a non-volatile memory that is not re-programmable (ROM), a one-time 
programmable memory (OTP) or a re-programmable flash EEPROM system. If the 
memory 27 is re-programmable, the controller can be configured to allow the host system 

10 to program it. A random-access-memory (RAM) 29 (such as a dynamic RAM (DRAM) 
or static RAM (SRAM)) is used to store, among other data, tables formed from data in the 
non- volatile memory 17 that are accessed during reading and writing operations. The 
RAM 29 also includes a number of registers used by the controller processor 23. 

A logic circuit 31 interfaces with the host communication lines 13, while 

15 another logic circuit 33 interfaces with the memory array(s) through the lines 15. 
Another memory 35 is used as a buffer to temporarily store user data being transferred 
between the host system and non-volatile memory. The memories in the controller are 
usually volatile, since memories with fast access and other characteristics desired for 
efficient controller access have that characteristic, and may be combined physically into a 

20 single memory. A dedicated processing circuit 37 accesses the streaming user data being 
transferred between the controller and flash interfaces 25 and 33 for generating an ECC, 
or other type of redundancy code, from the user data. During programming, the 
generated ECC is stored in the memory array 17, along with the data from which is was 
calculated. During a reading operation, the ECC generated by the circuit 37 is compared 

25 with that read from the memory array 17 along with the data from which the read ECC 
was calculated during programming. 

The flash memory 1 7 includes an array of memory cells that may be one 
of the types and according to one of the architectures that are described in the 
Background, or some other type and/or architecture. Such an array is physically divided 

30 into distinct blocks of memory cells that are simultaneously erasable, where a block is the 
smallest unit of memory cells that is erasable. The blocks individually contain the same 
number of memory cells, one size storing 528 bytes of data and another storing 4096 
bytes of data, as examples. Of course, the number of memory cells required to store a 
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given amount of data depends upon the number of bits of data that sire stored in each cell. 
Multiple blocks of cells are usually addressed at one time for erasure together. The larger 
sized blocks are typically divided, in turn, into multiple pages of memory cells that are 
distinct, where a page is the smallest unit of memory cells that is programmable in a 
5 single program operation. As many memory cells as practical are programmed at the 
same time in order to reduce time necessary to program a given amount of data. In some 
systems, all of the cells in a page are programmed simultaneously, and in other systems, a 
distinct chunk of cells of a page are programmed one at a time, in a manner to minimize 
disturbing the charge on other cells, until all chunks have been programmed. In one 

10 specific system, there are four chunks in each page. A larger number of cells than in a 
single programming chunk are usually read in parallel. 

With reference to Figure 2, components of a sector of data usually include 
a large number of bytes 43 of user data, a few bytes 45 of attributes of the user data and a 
few byte 47 of attributes of the page and/or block in which the entire sector is being 

15 stored. That is, a stream or file of user data is divided into user data sectors 43, and then 
the attribute data fields 45 and 47 are added to each user data sector to form a complete 
data sector for storage. A typical amount of user data which is included in the sector 43 is 
512 bytes, the same as the amount of user data in a disk storage system sector. The 
attributes 45 of the user data usually include an ECC that is calculated by the controller 

20 from the user data stored in the same sector, both during programming and reading of the 
sector. The attributes 47 of the physical block (some of which may alternative be stored 
for each page) in which the sector is stored often include a physical address for the block, 
a logical address for the block, a number of times that the block has been erased, a 
programming and/or erase voltage that is to be applied to cells of the block, and any other 

25 such characteristics of the block. Another ECC is usually calculated from the attribute 
data and stored as part of the attributes fields. 

The incoming data to a memory system is often transformed in some 
manner before being stored. For example, in a binary system, incoming data can be 
inverted prior to its programming in order to avoid repeatedly programming a static 

30 pattern in a given block and then changed back after a while, in order to even the wear of 
the block's memory cells. In a multi-state system, the data is rotated (translated) between 
its multiple states in some predetermined order. When the data is transformed, a flag 
indicating the transformation that has been applied is stored as part of either the data 
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attributes 45, if the transform is made on a page basis, or as part of the block attributes 
47, if the transform is made on a block basis. When such data is read from the memory, 
the stored transform flag then allows the controller to apply an inverse of the transform in 
order to translate the read data back to its form initially received before transmitting the 
5 data to the host. Another example of a transform that may be made is encryption of the 
user data, wherein the transform flag can then include an encryption key for use during 
decryption. 

Figure 3 shows generally the data content of a block of memory cells that 
has been used for many years in the products of SanDisk Corporation, as an specific 

10 example of what has been done before. Each individual block 49 includes enough 
memory cells to store one sector's worth of data, namely 528 bytes. User data 51 is 512 
bytes. In addition to the user data and block attributes 53 and 55, the remaining 16 bytes 
of storage space in the block 49 includes spare cells. Spare cells are provided in those 
systems that replace defective cells within a block. When this is done, addresses of 

1 5 defective cells are also part of the block attribute data 55. 

A more recent variation used in a SanDisk product is illustrated in Figure 
4. A primary difference with the data storage format of Figure 3 is that the block 
attributes are not stored in the same block as the user data. In a block 59, for example, 
512 bytes of user data 61 are stored, and 8 bytes of ECC and flags are stored as user data 

20 attributes 63. This leaves a number of spare memory cells 65 in the block 59 that is 
sufficient to store 8 bytes of user and/or attribute data, to replace any defective cells 
within the block 59 in which user or attribute data would normally be stored. Attribute 
data 67 of the block 59 is stored in another block 69, and requires only 4 bytes. Indeed, 
the block 69 includes a number of such block attribute records for other blocks that 

25 contain user data. This data architecture is further described in aforementioned 
application serial no. 09/505,555. 

Figure 5 illustrates one block 71 a memory system according to yet a 
different architecture that has been commercially used by others for some time. The 
block 71 here is much larger than that of the systems of Figures 3 and 4, typically having 

30 a data storage capacity of 16 or 32 kilobytes. The block 71 is divided into a multiple 
pages, such as 16, 32, or 64 pages. One page includes 512 bytes of user data 73 and 16 
bytes total of user data attributes 75 and block attributes 77, in this specific example. No 
spare cells are provided. A page is a unit of programming and reading, while the larger 
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block remains the unit for erase. An entirely programmed block is erased before data can 
be written to any one page within the block. 

In each of the systems of Figures 3-5, the units of data stored are 
constrained to match the size of the blocks or pages of physical memory that are 
5 provided. Heretofore, a change in the data sector structure was thought to require a 
change in the physical memory structure to accept it. Such a change is quite expensive, 
takes a great deal of time, and necessarily discourages making changes to the data sector 
structure that may otherwise be desirable. 

Therefore, according to one aspect of the present invention, a data sector 

10 structure is adapted to a different physical memory block and page structure without 
having to change the physical structure, as is very generally illustrated in Figure 6. 
Figure 6A shows the case where a sector or other unit of data being stored is smaller than 
the capacity of the individual memory cell blocks. A data sector 81, for example, fits 
totally within a page or block 83, while another data sector 85 is stored partially in the 

15 page or block 83 and partially in the page or block 87. Since data is written into and read 
from each of the pages or blocks in separate operations, the data sector 85 is written in 
two such operations. The portion of the data sector 85 that is written into the page or 
block 83 is preferably combined with the data sector 81 in a controller memory prior to 
such writing, in order to program the page or block 83 in a single operation. Data is 

20 preferably similarly combined from two adjacent data sectors prior to programming each 
of the pages or blocks. 

Figure 6B illustrates an alternative situation, where the data sector is larger 
in size than can be stored in an individual page or block. A data sector 89 is stored in 
both of the pages or blocks 91 and 93. Another data sector 95 is stored in a remaining 

25 portion of the page or block 93 and in another page or block. Programming of pages or 
blocks that contain portions of two data sectors, such as 93, is preferably performed after 
the data from each of the two data sectors being partially stored therein, such as the data 
sectors 89 and 95, are assembled in a controller memory. Conversely, during reading of 
data sectors, the data in each of the two pages or blocks containing data from the desired 

30 sector are read and the data assembled in a controller memory into the units of the two 
data sectors. These two data sectors are then transferred to the host system by the 
controller. 
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The data sectors illustrated in Figure 6 may include (1) only user data, (2) 
a combination of user data and user data attributes, without block attributes, or (3) a 
combination of all of user data, user data attributes and block attributes. Any remaining 
attribute data may be stored in different blocks with a link provided between the two. 
5 The user data of a sector need not all be stored in a single physical page or block of the 
memory array. 

A First System Embodiment 

Figure 7 illustrates the array and data architectures of one specific existing 
commercial memory system, and Figure 8-11 show modifications made to this system in 

10 accordance with the present invention. The existing memory array 101 (Figure 7) is 
divided into a large number of blocks B, 4096 of them in this case. Each of these blocks, 
such as a block 103, is divided into a number of pages P, in this case 32 pages per block. 
Each page, such as the page 105, is configured to store 512 bytes of user data 107 and 16 
bytes of attribute (overhead) data 109. The page attribute data 109 includes an ECC 111 

15 calculated from at least the user data 107, a logical block number (LBN) 1 13 in which the 
page is located, and two flags 115 and 117. The ECC 1 1 1 is normally an attribute of the 
user data. A separate ECC (not shown) may be calculated from the remaining page 
attribute data and stored within the page attribute data 109 but some fields, such as the 
fields 1 13, 1 15 and 1 17, are often stored without a full ECC. The LBN 1 13 is an attribute 

20 of the block in which the page is located, and, as can be noted, is repeated in each of the 
32 pages within a block. 

Figure 8 illustrates a modified use of the block 103 to store an additional 
sector of user data but without the overhead data now included in each page. Thirty-three 
sectors S of user data (S0-S32) are stored in the thirty-two pages (P0-P31) of the block 

25 103 of memory. Each user data sector contains 512 bytes of data. The first sector SO fills 
all but the memory cells of the first page P0 that normally store the 16 bytes of overhead 
data. That 16 bytes of capacity is used to store the first 16 bytes of the next user data 
sector SI, the remaining of the data sector SI being stored in the second page PI. That 
then leaves 32 bytes of capacity in the second page PI that is used to store the beginning 

30 of the third data sector S2, the remaining portion of S2 being stored in the third page P2, 
and so on. It works out, because of the physical and data sector numbers, that each block 
can be fully filled with 33 sectors of user data. However, if such an even allocation does 
not exist in another system with different physical page, block and data sector sizes, that 
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remaining capacity can be used for a portion of another data sector, with the remaining 
portion of the data sector being stored in another page in a different block. 

Since a page of the block 103 is the smallest unit of memory that may be 
written in one programming operation, user data from the various sectors S0-S32 is 
5 preferably assembled in a memory of the controller into the pages shown in Figure 8. 
That is, before the first page P0 is written to the block 103, the first 16 bytes of the 
second user data sector SI is attached to the end of the sector SO, and the page is then 
programmed. Similarly, for the second page PI, the remaining data of the sector SI is 
combined with the first 32 bytes of data from the sector S2 in a non-volatile memory of 

10 the controller, and the combination then written from that memory into the second page 
PI of the non- volatile memory. 

A different data structure of another block 121 is illustrated in Figure 9. 
Each page of that block, such as a page 123, stores a number of records of attribute 
(overhead) data that accompany the sectors of user data stored in other blocks such as the 

15 block 133 of Figure 8. In one embodiment, the page 123 stores all, or nearly all, of the 
storage block attribute data for the block 133 and the user data attributes for each of the 
33 user data sectors stored in that block. A specific example of the data structure for the 
page 123, and every other page written to the block 121, is shown in Figure 10. Since 
there are 32 pages in the block 121, there will be at least one attribute data block of the 

20 type of block 121 for every 32 user data blocks of the type of block 103. 

The attribute page shown in Figure 10 includes a field 125 that stores the 
attributes of the block of the form shown in Figure 8 in which the corresponding user data 
is stored. A separate field is provided for each of the data sectors stored in the block 103 
of Figure 8, a field 127 (Figure 10) storing the attributes of the user data sector S25 of the 

25 block 103 (Figure 8). Each of the user data sector attribute records includes an ECC 129 
calculated from the corresponding sector of user data. The rotation of that user data can 
be stored at 131, and other attributes of the user data of the corresponding sector 
potentially being stored at 133. 

The attributes 125 (Figure 10) of the block 103 (Figure 8) are shown 

30 divided into physical and logical attributes, for purposes of discussion. The physical 
attributes, in this example, include a physical address (PBN) 135 of the user data block 
103, and one or more other attributes 137 that can include an experience count of the 
number of times that the block has been erased, a programming voltage, an erase voltage, 
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and the like. An ECC 139 may be provided for the fields 135 and 137. The logical 
attributes of the block 103 can include its logical address (LBN) 141 of the user data 
block 103, a time 143 at which the attribute page 123 was last written to the block 121, a 
transform flag 145 of the user data or the data within the page 123, and an ECC 147 of 
5 the fields 141, 143 and 145. The fields 131 and 135 can be provided without an ECC. 

If the transform flag field 1 3 1 is not included in the user data attributes, the 
transform field 145 of the block attributes will specify the transform of the data in all of 
the user data sectors of the corresponding block 103 and of the attribute data page 123. If 
the transform field 131 is included, the transform field 145 only specifies the transform of 

10 the data in its page 123. 

The time field 143 records some indication of when the corresponding user 
data block 103 has last been updated. If the memory system includes a real time clock, 
the time at which an update occurs is stored. But since most systems do not have such a 
clock, the field 1 43 may record a value indicative of when data of a corresponding user 

15 data block is updated. In a specific implementation, a separate count is maintained in the 
field 143 for each LBN, with a count being read and incremented each time the user data 
of its corresponding logical block is rewritten. The content of the field 143 is then used 
by the system controller to determine which of two blocks containing the same data or 
identified by the same LBN is the most recent. 

20 An advantage of storing the attributes separate from the block and user 

data sectors is that the attribute data for an entire block of user data need be written only 
once. Further, the attributes of the corresponding user data block are stored only once as 
part of the attribute data page for that block, rather than being duplicated as part of each 
page of user data, as is currently being done. During programming, the page 123 (Figure 

25 10) is formed in a memory of the controller as user data is written to its corresponding 
block 103. The page 123 is then written into the block 121 after all the user data of a file 
being stored has been written to the block 103. If the size of a file requires writing user 
data to more than one user data block, a distinct attribute record page is formed in the 
controller memory for each such block, and all the attribute record pages are then written 

30 to the non-volatile memory after all the user data of the file has been programmed. 

When there is a change to the attribute data page 123 that needs to be 
recorded, for example, that page is read by the controller into one of its memories, 
changes are made to its data and the page then written back to an unused page of the 
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block 121, such as a page 151. The time field 143 (Figure 10) of the attribute data is 
updated, so that the processor can distinguish between the current and old versions of that 
data. Only the current version is used. If there is no unwritten page in the block 121, the 
updated attribute data is written to some other block of attribute pages that has a spare. 
5 When a sufficient number of old attribute records exist in the block 121 and others like it, 
the current records are read into a memory of the controller, the block may be erased and 
the current records written back into the block. Since the memory of the controller will 
usually be a volatile type, in order to avoid loss of data resulting from a loss of power, the 
current records of a block may alternatively be copied to a different previously erased 

10 non- volatile memory block prior to erasure of the original block. In either case, the result 
is the creation of spare, unwritten pages in either the original or a different block for use 
in the future to store updated or new attribute pages. 

The very specific example being described with respect to Figures 8-11 
can be modified in many ways, while still implementing the present invention. For 

15 instance, an attribute data page can include records of more than one user data block if the 
size of each of the records is reduced, or if a different array architecture stores fewer 
sectors of user data, either because the blocks are smaller or the sectors are larger, or if 
the size of the pages is smaller, etc. Conversely, a still different architecture or larger 
attribute record size can require more than one page of attribute data per block of user 

20 data. The present invention is applicable to non-volatile memory systems within a wide 
range of physical and data architectures. 

When a request is received from a host to read sectors of user data from 
the non-volatile memory, a beginning logical block address (LBN) and a number of 
blocks containing data to be read are determined by the controller. The attribute data 

25 pages, such as those described with respect to Figures 9 and 10, are then scanned by the 
controller to identify the page or pages (Figure 10) whose LBN fields 141 are within the 
range of LBNs specified by the controller for reading. A table is then built in the form of 
Figure 11 and stored in volatile controller memory. One column 153 lists the PBNs in 
the attribute fields 135 whose LBNs 141 are within that range, the LBNs then becoming 

30 addresses to the table, as illustrated by a column 155. The physical address (PBN) and 
page number for each attribute page from which a user data PBN is present in column 
153 is included in a line of the table of Figure 1 1 that contains that user data PBN, thus 
forming columns 157 and 159. 
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This table is then accessed during a read operation by the user data LBN to 
determine the physical block location (PBN) where the requested user data reside, and the 
physical address of the corresponding attribute data page. The attribute data pages for the 
entire read operation are then read into a memory of the controller, if the controller 
5 memory has sufficient capacity, or, alternatively, read into the controller memory one or a 
few pages at a time as needed to execute the read operation. As the user data are then 
read from the non- volatile memory, the ECCs of the user data attribute data records (such 
as record 127 of Figure 10) are read by the controller and processed with the read user 
data, in order to identify and correct any errors before sending the read user data to the 
10 host. 

The forgoing example provides for storing only user data in one block and 
all related attribute data in another. However, there may be instances where it is 
preferable to include a user data attribute as part of the individual user data sectors, or as 
a separate record within a block that otherwise stores only user data sectors. One such 

15 attribute is the transform flag of the user data, so that the controller need not access the 
separate attribute data page before being able to read those sectors. If the transform flag 
is included with the user data, the controller then knows how to apply the inverse 
transform to read that data without having to separately access the corresponding attribute 
page. Such inclusion is preferably limited to specific applications where doing so 

20 improves the performance of the memory system in terms of reading time. 

A Second System Embodiment 

Application of the invention to another type of non-volatile memory 
system with a much different architecture is briefly described with respect to Figures 12 
and 13. The memory array is divided into an even number of units, such as eight, two 
25 such units 0 and 1 being illustrated in Figure 2. A pair of adjacent units, termed a plane, 
may share peripheral circuits, such as word line decoders. Each unit contains a large 
number of blocks of memory, such as a block 161 in the unit 0 and a block 163 in the unit 
1. The individual blocks are in turn divided into multiple pages of memory. 

Rather than forming a full page from memory cells of a single block, 
30 which is usually done, the example shown puts one-half 165 of a given page in the block 
161 of the unit 0 and the other one-half 167 of the same page in a block of the unit 1. The 
two blocks may have the same relative address within the units, and may be formed of a 
single row of memory cells that has a common word line extending through the two 
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blocks. It may be preferable, however, for the corresponding one-half pages to be in 
blocks that do not share a word line. In either event, this page segmentation allows the 
simultaneous programming of an increased number of a page's cells in parallel. 

The memory pages of this different architecture may be used in the same 
5 manner as described above with respect to the first example. Sectors of user data smaller 
or larger than the capacity of the pages are stored across adjacent pages within the 
individual blocks, except that one-half of each user data sector is stored in one-half of the 
page in one unit's block and the other one-half of the sector is stored in the remaining 
one-half of the page in the other unit's block. Similarly, for those blocks containing 

10 pages devoted to the storage of attribute records of the user data and the blocks in which 
such data are stored, one-half of a page of attribute data is stored in one block and the 
other one-half in its partner block. The operation of such a memory system is similar to 
that described above for the first system embodiment, except that individual pages are 
read from half-page portions in two blocks. 

15 It should be noted that the memory systems of any of the forgoing 

applications may be implemented by storing one bit of data per memory cell storage 
element or, alternatively, by storing two or more bits per storage element. One bit is 
stored when the memory cell is operated in two states with only two threshold voltage 
levels (binary), and more than one bit is stored when operated in more than two states by 

20 operating the cells with more than two threshold voltage levels (multi-state). Many of the 
patents and applications identified above as being incorporated herein describe further 
aspects of binary and multi-state operation. Each of the two or more bits stored in an 
individual cell can either be addressed in a common page or in different pages within a 
memory system organized in the manner described above. 

25 Although the various aspects of the present invention have been described 

with respect to specific implementation examples, it will be understood that the invention 
is entitled to protection within the full scope of the appended claims. 
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